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Abstract. In this paper, we prove that convergence of a new iteration and 
, S-iteration can be used approximate the fixed points of contractive-like op- 

erators. We also prove some data dependence results for these new iteration 
00 ' and S-iteration schemes for contractive-like operators. Our results extend and 

improve some known results in the literature. 
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1. Introduction 



< 

rd 

' Contractive mappings and iteration procedures are some of the main tools in 

the study of fixed point theory. There are many contractive mappings and it- 
eration schemes that have been introduced and developed by several authors to 
serve various purposes in the literature of this highly active research area, viz., 

0ESl|2Slinil31l33ll3SII23lllllDlinBlZI, among others. 
, Whether an iteration method used in any investigation converges to a fixed point 

' of a contractive type mapping corresponding to a particular iteration process is of 

utmost importance. Therefore it is natural to see many works related to convergence 
of iteration methods, such as[37l0[7l[2i[S[T5l[2l[2Ol[Tl[21]. 

Fixed point theory is concerned with investigating a wide variety of issues such 
as the existence (and uniqueness) of fixed points, the construction of fixed points, 
etc. One of these themes is data dependency of fixed points. Data dependency of 
fixed points has been the subject of research in fixed point theory for some time 
now, and data dependence research is an important theme in its own right. 

Several authors who have made contributions to the study of data dependence 
of fixed points are Rus and Muresan [T2] , Rus et al. [I3J HI] , Berinde [3S] , Espinola 
and Petrusel [22], Mar kin [16], Chifu and Petrusel [5], Olantiwo QUE!], §oltuz 
[501 I3T] , § oltuz and Grosan [35] , Chugh and Kumar [25] and the references therein. 

This paper is organized as follows. In Section 1 we present a brief survey of some 
known contractive mappings and iterative schemes and collect some preliminaries 
that will be used in the proofs of our main results. In Section 2 we show that 
the convergence of a new multi-step iteration, which is a special case of Jungck 
multistep-SP iterative process defined in [TT] and S-iteration(due to Agarwal et al.) 
can be used approximate the fixed points of contractive-like operators. Motivated 
by the works of §oltuz [30j [31] , §oltuz and Grosan [32], and Chugh and Kumar 
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[25], we prove two data dependence results for the new multi-step iteration and 
S-iteration schemes by employing contractive-like operators. 

As a background of our exposition, we now mention some contractive mappings 
and iteration schemes. 

In [34] Zamfirescu established an important generalization of the Banach fixed 
point theorem using the following contractive condition: For a mapping T : E —> E, 
there exist real numbers a, b, c satisfying < a < 1, < b, c < 1/2 such that, for 
each pair x, y G X, at least one of the following is true: 

f M \\Tx-Ty\\<a\\x-y\\, 

(1.1) \ (z 2 ) \\Tx-Ty\\<b(\\x-Tx\\ + \\y-Ty\\), 
{ (z 3 ) \\Tx-Ty\\<c(\\x-Ty\\ + \\y-Tx\\). 

A mapping T satisfying the contractive conditions (zi), (22) and (Z3) in (1.1) is 
called a Zamfirescu operator. An operator satisfying condition (7,2) is called a 
Kannan operator, while the mapping satisfying condition (Z3) is called a Chatterjea 
operator. As shown in [37], the contractive condition (1.1) leads to 

f (b x ) \\Tx — Ty\\ < 8\\x — y\\ + 25 \\x - Tx\\ if one use (z 2 ), 

(1.2) I and 

[ (b 2 ) \\Tx-Ty\\ <6\\x- y\\+2S \\x-Ty\\ if one use (z 3 ), 

for all x, y G E where 5 := max ja, j-zj| ; 8 G [0, 1), and it was shown that this 
class of operators is wider than the class of Zamfirescu operators. Any mapping 
satisfying condition (bi) or (b2) is called a quasi-contractive operator. 

Extending the above definition, Osilike and Udomene [20] considered operators 
T for which there exist real numbers L > and 6 G [0, 1) such that for all x, y G E, 

(1.3) \\Tx-Ty\\<S\\x-y\\+L\\x-Tx\\. 

Imoru and Olantiwo [8] gave a more general definition: The operator T is called a 
contractive- like operator if there exists a constant 5 G [0, 1) and a strictly increasing 
and continuous function ip : [0, 00) — > [0, 00) with (p (0) = 0, such that, for each 
x,y&E, 

(1.4) \\Tx - Ty\\ <6\\x-y\\+<p(\\x- Tx\\) . 

A map satisfying (1.4) need not have a fixed point, even if E is complete. For 
example, let E = [0, 00), and define T by 



Tx 



1.0, 0<x<0.8, 
0.6, 0.8 <x. 



Without loss of generality we may assume that x < y. Then, for < x < y < 0.8 
or 0.8 < x < y, \\Tx — Ty\\ = 0, and (1.4) automatically satisfied. 
If < x < 0.8 < y, then \\Tx - Ty\\ = 0.4. 

Define (p by ip (t) — Lt for any L > 2. Then tp is increasing, continuous, and 
tp (0) = 0. Also, ||x - Tx\\ = 1 - x, so that p (\\x ~ Tx\\) = L (1 - x) > 0.2L > 0.4. 
Therefore 

0.4 = \\Tx - Ty\\ < L \\x - Tx\\ <8\\x- y\\ + L\\x — Tx\\ 

for any Q < S < 1, and (1.4) is satisfied for < x < 0.8 < y. But T has no fixed 
point. 

However, using (1.4) it is obvious that, if T has a fixed point, then it is unique. 
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Throughout this paper N denotes the set of all nonnegative integers. Let X be a 
Banach space, E C X a nonempty closed, convex subset of X, and T a self map on 
E. Define Ft := {p G X : p = Tp} to be the set of fixed points of T. Let {a n }^ =0 , 

{Pn)n=v iln\n=o and {^n}^o' * = 1, * ~ 2, fc > 2 be real sequences in [0,1) 
satisfying certain conditions. 

In [3 Rhoades and §oltuz introduced a multi-step iterative procedure defined by 

x e E, 



(1.5) 



k > 2, 



vt 1 = ( _ 

yi=(l-p i n ) x n +0 t n Ty*+\i = l,k 
x n+ i = (1 - an) x n + a n Tyi, n G N. 



The sequence {x„}^L defined by 

f x eE, 

(1.6) < x„ + i = (1 - a„) Tx„ + a n Ty n , 

[ y n = (l-P n )x n + P n Tx n ,neN, 

is known as the S-iteration process (see [9"1 l26 l 127 ] ). 

S.Thianwan [33j defined a two-step iteration {« n }" =0 by 

(1-7) < x„ + i = (1 - a n ) y n + a n Ty n , 

{ y n = (1 -fi n )x n +@ n Tx n , n G N. 

Recently Phuengrattana and Suantai [38j introduced an SP iteration method de- 
fined by 

x g E, 
x n +i = (1 - a n ) y n + a n Ty n , 

Vn = (1 - P n )z n + P n Tz n , 
Zn = (1 - 7n) X « + ln Tx n, Tl G N. 

We shall employ the following iterative process. For an arbitrary fixed order k > 2, 



(1.8) 



(1.9) 

or, in short, 

(1.10) 

where 
(1.11) 



x a G E, 

x n +i = (1 - £*„) + a n Tyi, 



2 

2/n 



2/n 



fc-2 = h - pk-2\ „.k-l 



1-P 



fe-1 



2/« 

.1 



fe-1 



fe-1 



Tx n , n G N, 



x G £7, 

^n+i = (1 - On) y\ + anTyl, 

yt 1 



Pl l )yt+ 1 +Pl l Ty i + 1 ,i = l,k- 
(l-pi-^Xn+p^TXn, neN, 

oo 

{ a n}n=0 C [°! !) > = 00 ' 

ra=0 



4 



FAIK GURSOY, VATAN KARAKAYA, AND B. E. RHOADES 



and 



(1.12) {/r w }~ c[Q,i),i = :L,fc-i. 

Remark 1. If j n = 0, then SP iteration (1.8) reduces to the two-step iteration 
(1.7). By taking k = 3 and k = 2 in (1.10) we obtain the iterations (1.8) and (1.7), 
respectively. 

We shall need following definition and lemma in the sequel. 

Definition 1. [35] Let T,T : X — »■ X be two operators. We say that T is an 
approximate operator for T if, for some e > 0, we have 



Tx — Tx 



<£, 



for all x G X . 

Lemma 1. [32] Let {an}^L be a nonnegative sequence for which one assumes that 
there exists an no S N, such that, for all n > uq, 

a n +l < (1 - Mn) a n + /V7n 

oo 

is satisfied, where fi n £ (0, 1), for all n € N, X) Mn = 00 an d Vn — ®> ^ n ^ 
Then the following holds: 

< lim sup a n < lim sup rj n . 

n— >oo n— ►oo 

2. Main Results 

For simplicity we use the following notation through this section. 
For any iterative process, {s n }^ and {u„}^L denote iterative sequences as- 
sociated to T and T, respectively. 

Theorem 1. Let T : E — > E be a map satisfying (1.4) with Ft ^ and {xn}^L 
is a sequence defined by (1.10), then the sequence {s n }^ converges to the unique 
fixed point of T. 

Proof. The proof can be easily obtained by using argument in the proof of f[llj. 
Theorem 3.1). □ 

This result allow us to prove the following theorem. 

Theorem 2. Let T : E — > E be a map satisfying (1.4) with Ft ^ % and T be an 
approximate operator of T as in the Definition 1. Let {x„}^L , {wn}^L be two 
iterative sequences defined by (1.10) and with real sequences {a n }^L , {Pn} n — o 
C [0, 1) satisfying (i) < < Oin < 1, i = 1, k — 1, (ii) }]a„ = oo. If p = Tp 
and q — Tq, then we have 

lb-<zll<7^- 

Proof. For a given xq 6 E and uq £ E we consider following multistep iteration for 
T and f: 

x e E, 

x n+ i = (1 - oj„) j/£ + OL n Ty\, 

(2 - 1} \ Vn = (1 " ft) Vn +l + ? n Tv?\ i = hk 



(l - PT 1 ) x n + ^Txn, k > 2, n e N, 
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and 



(2.2) 



u Q e E, 

u n +\ = (1 - a n ) v n + a n Tvl, 



„k-l 



i = (1 - Pn) < +1 + i = l,k-2, 

(l - /3'r 1 ) u n + fa^Tun, k > 2, n e N. 



Then, from (1.4), (2.1) and (2.2), we have the following estimates. 



\\x„+i - u n+1 \\ = ||(l-0(yi -v 1 n )+a n (Ty 1 n -Tv 1 n ^ 



(2.3) 



< 


(1 


- a n ) 


Vn 




+ a n 












(1 


- a n ) 


vl 


--nil 


+ a n 


Tyl - Tvl 


+ Tvl 


-Tvl 




< 


(1 


- a n ) 


Vn 


--nil 


+ OL n 


\Tyl- Tv l 


+ Otn 


Tvl- 


'Tvl 


< 


(1 


- a n ) 


vl 


"-nil 


+ a n 5 


\\yl~ v l\\ ^ 


- a n ip ( 


\yl-Tyl\\) 




[1 


- a n (1 





5)] \K 


-vi\ 


+ a n tp (\\yl 


-Tyl 


\)+a 





yl-vl\\ = 


(i 


- Pi) {vl 


-<)+Pl {Ty 2 n -Tvl 


) 






< 


(i- 


Pi) H - 


<\\+Pl 


Tyl - fvl 








< 


(i- 


Pi) bl - 


v n \\+Pl 


\Tyl-Tv 2 n 


\+Pl 


Tvl Tvl 




< 


(i- 


Pi) hi - 


vl\\+Pl& 


\\yl-vl\\+Plv{ 


\yl-Tyl\\ 


)+Ple 



(2-4) = [l-pl{l-5)]\\yl-vl\\+ply(\\yl-Tyl\\)+ple, 





(1 


" Pi) (Vl - Vn 


)+Pl 


(Tyl 


-fvl 


) 






< 


(1- 


P 2 n)\\yl-Vn\ 


+ Pl 


Tyl- 


'fvl 








< 


(1- 


Pl)H-v n \ 


+ Pl\\ 


Tyl- 


-Tv n \ 


+ Pl 


Tv 3 - Tv 3 




< 


(1- 


Pl)\\yl-<\ 


+ P 2 J 


\\vl- 


v l\\ 4 


Plv( 


\yl-Ty n \\)+Ple 



(2-5) = [1-^(1 -J)] \\yl-vl || + (3 2 n <p(\\y n -Ty n ||) + (3 2 n e. 



Combining (2.3), (2.4) and (2.5) we obtain 

||z n+ i-u n+ i|| < [l-a n (l-6)][l-pl(l-6)][l-!3 2 n (l-5)]\\yl-v n 
+ [!-«„(!- 5)] [1 - Pl (1 - 8)] P 2 n ip (\\y n - Ty 3 n \\) 
+ [l-a n (l- 5)} [1 -Pl(l- 6)] p 2 n e 
+ [l-a n (l-S)]Plv(\\yl-Tyl\\) 
(2.6) + [1 - a n (1 - S)} pie + a nV - Tyl\\) + a n e. 
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Thus, by induction, we get 



Iv* -1 -v fc_1 | 



\\x n +l - Un+1 1| < [1 - On (1 - <*)] 

[1-^(1-6)].-. [l-^ n - 2 (l-S) 
+ [1 - a n (1 - 6)] 

[1 - Pi (1 - S)] ■ ■ ■ [l - (3t 3 (1 - S)] fc\ (H^- 1 - Tyt'W) 
+ ■ ■ ■ + [1 - a n (1 - ,5)] 0^ (||y2 _ Ty2||) + UnV - Ty* ||) 
+ [l-a n (l-<5)] [1-^(1-5)] •■• [l-/3*- 3 (1-5)" 
(2.7) + • • • + [1 - a n (1 - 5)] /3 n e + a n e. 



jfc-2. 



Again using (1.4), (2.1) and (2.2) we get 



(l - Pt 1 ) (Xn - U n ) + (Tx n - Tu„) 



< (l-^- 1 )||a: n -« n ||+^- 1 



< 



(l - Pt 1 ) \\x n ~u n \\+ P^- 1 \\Tx n - Tu n \\ 



+p 



fc-1 



Tu n - Tu n 



(2.8) < l-ft-^l-S) \\x n -u n \\+p k n - 1 l p(\\x n -Tx n \\)+p k n - 1 ^ 



Substituting (2.8) in (2.7) we have 



|ar n+ i - u n+ i || < [1 - a n (1 - 5)] 

[1 - p\ (1 - 5)] ■ ■ • [l - Pt 1 (1 - 5)] \\x n - u n \\ 
+ [1 - a n (1 - 5)] 

[1 - # (1 - 5)] . . . [i - tf- 2 (1 - 5)] ^" V (||x„ - Tx n \\) 
+ [1 - a„ (1 - 5)] 

[1 - # (1 - 5)] • • • [l - P k n ~ 3 (1 - 5)] /3frV (ht 1 - Tyt'W) 

H h [1 - a„ (1 - <5)] /3 n <£ (|| 3/^ - Ty^ll) + a n <p (\\y n - Ty* ||) 

+ [1 - a n (1 - 5)} [1 - # (1 - 6)] ■ ■ • [l - /3fr 2 (1 - 5)' 
(2.9) + • • • + [1 - a n (1 - 5)} p\e + a n s. 



fir 1 * 



Since <5 6 [0, 1) and {an}^Lo>{(^ri}n=o c ■*■) f° r * = 1, ^ — 1, we have 



(2.10) [1 - a n (1 - <5)] [1 - Pi (1 - 5)] • • • [1 - (1 - 5)] < [1 - a n (1 - 6)} . 
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Using inequality (2.10) and assumption (i) in (2.9) it follows 
\\x n +i - u n+1 \\ < [1 - a n (1 - 5)] \\x n - u n \\ 

+a n <p(\\x n - Tx n \\) + a nV fl^- 1 - Ty^W) 
+ "- + a n <p (\\y 2 n - Ty 2 n \\) + a nV (\\y* - Ty l n \\) 

+a n e + a n e + h a n e + a n e 

= [1 - a n (1 - 6)] \\x n - u n \\ 

+a n (1 - 6) i f 



(2.11) 
Define 



+ ••• + 



<p(\\vk-Tyi\\)+ke' 



a n 


= \\x„ - 




= a n (1 






Vn 






+ ••• + - 



1 -5 

vibl-TylWj+ke' 



From Theorem 1 it follows that lim^oo \\x n — p\\ = 0. Since T satisfies condition 
(1.4) and 7> = p G F T , 

< ||x„-Ta; n || 

< ||x n -p|| + ||Tp-Ta; n || 

< \\x n -p\\+6\\p-x n \\+<p(\\p-Tp\\) 
(2.12) = (1 + 5) \\x n -p\\ -> as n -)■ oo. 

Since fi\ e [0, 1), Vn 6 N, i = 1, k - 1 and using (1.4) and (1.10) we have 



< 

< 
< 



= Wyi-p + p-TylW 

\vn -p\\ + \\ T P- T yi\\ 

\vk-P^+8\\p-Vn\\+<P(\\p-Tp\\) 



= (l + 6)\\y 1 n -p\\ 

= (1 + 8) ||(1 -#,) y 2 n + PlTyl -p(l-/3 1 n + | 

< (1 + 5) { (1 - _ p \\ + pi \\ T yl - Tp\\ } 

< (1 + <5){(1-^)||^-p||+/?^||^-p||} 
= (l + 6)[l-Pl(l-6)]\\ y l-p\\ 



< 



(2.13) 



< + [1-^-2(1-5) 

< (1 + 5) \\x n — p\\ — y as n — ^ cx) . 



■Pll 
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It is easy to see from (2.13) that this result is also valid for 1 1 Ty^ — y% 1 1 , . . . , 1 1 Ty\ 1 — y% 
Since (p is continuous, we have 

lim (f(\\x n - Tx n \\) 

n— >oo 

(2.14) = lim viWvl-TtiW) =••■= lim cp (\\yl~ 1 - Ty^'W) = 0. 
Hence an application of Lemma 1 to (2.11) leads to 
(2-15) || p _ g [[<J£_ 

□ 



As shown by Hussain et al. ([21], Theorem 8), in an arbitrary Banach space 
X, the S-iteration {aJn}^Lg given by (1.6) converges to the fixed point of T, where 
T : E — > E is a mapping satisfying condition (1.3). 

Theorem 3. Let T : E —> E be a map satisfying (1.4) with Ft 7^ and {£n}^L be 

00 

defined by (1.6) with real sequences {/3„}^L > { a «}^Lo ^ [P»l) satisfying ^ a n = 

n=0 

00. T/ien i/ie sequence {x n } n=0 converges to the unique fixed point ofT. 

Proof. The argument is similar to the proof of Theorem 8 of [21], and is thus 
omitted. □ 



Wc now prove result on data dependence for the S-iterative procedure by utilizing 
Theorem 3. 

Theorem 4. Let T, T be two operators as in Theorem 2. Let {x n }'^' =0 , {unj^Lo 

be S-iterations defined by (1.6) and with real sequences {/3 n }^L ' { a n}^Lo C [0, 1) 

00 

satisfying (i) i < a n , Vn £ N, and (ii) ^ a n = 00. If p = Tp and q = Tq, then 

we have 

\\P-Q\\< 



1-5 

Proof. For a given xq £ C and uq € C we consider following iteration for T and T: 

!x Q e E, 
x n+1 = (1 - a n ) Tx n + a n Ty n , 
y n = (1 - f3 n ) x n + (3 n Tx n , neN 

and 

x e £?, 

(2.17) { u n+1 = (1 - a n ) Tu n + a n Tv n , 

v n = (1 - /3„) m„ + [3 n Tu n , n 6 N. 
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Using (1.4), (2.16) and (2.17), we obtain the following estimates 

\\x n+ i - u n+1 1| = (1 - a n ) (Tx n - fu^j + a n (Ty n - fv^j 



< (l-a„ 
= (1 - a n 

< 



+ a n 



Ty n - Tv n 



(2.18) 

\\Vn ~ V n \ 



Tu r< 

Tx n -Tu n + Tu n -Tu„ 
Ty n - Tv n + Tv n - fv n 
(1 - a n ) {\\Tx n - Tu n \\ + 

+a n {\\Ty n - Tv n \\ + Tv, 

< (1 - a n ) {6 \\x n - u n \\ +ip(\\x n - Tx n \\) + e} 
+a n {S \\y n -v n \\ + ip {\\y n - Ty n \\) + e} , 



Tu n — Tu 
-ft 



4) 



(1 - /JJ (x n - u n ) + p n (Tx n - Tu r 



< 0--Pn)\\Xn-U n \\+P n 



= (1 - /?J K - u n \\ + /?„ \\Tx n - Tu n + Tu n - Tu n 

< (1 - /3 n ) \\x n -u n \\+ f3 n {\\Tx n - Tu n \\ + |tu„ - fu n j } 

< (I"/? n) II II + Pn \\ x n - u n\\ + W {\\x n - Tx n \\) + e} 

(2.19) = [l-/3 n (l-6)]\\x n -u n \\+l3 n <p(\\x n -Tx n \\)+f3 n e. 

Combining (2.18) and (2.19), 

\\x n+1 - u n+1 \\ < {(l-a n )6 + a n 6[l-P n (l-6)]}\\x n -u n \\ 

+ {1 - a n + a n 5f3 n }<f(\\x n - Tx n \\) + a n ip (\\y n - Ty n \\) 

(2.20) +a n S/3 n e + (1 - a n ) e + a n e. 

For {a„}~ , o C [0, 1) and S 6 [0, 1) 

(2.21) (1 - a n ) S < 1 - a n , 1 - /3„ (1 - 6) < 1, a n 5fi n < a n . 
It follows from assumption (i) that 

(2.22) 1 — a n < a n ,\/n e N. 

Therefore, combining (2.22) and (2.21) to (2.20) gives 

\\x n +i - u n+1 1| < [1 - a n (1 - 5)} \\x n - u n \\ 

+2a n ip (\\x n - Tx„||) + a n tp (\\y n - Ty n \\) 

(2.23) +a„e + a n e + a n e, 

or, equivalently, 

||a; n+ i - u„+i|| < [1 - a n (1 - 6)} \\x n - u n \\ 

{2<p(\\x n - Tx n \\) + ip(\\y n - Ty n \\) + 3e} 



(2.24) 



+a n {1-5) 



1-6 
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Now define 

&n • | -En 1 1 ; 

r, n : =a n (l-6) £ (0,1) 

_ g<g (\\x n - Tx n \\) + tp {\\y n - Ty n \\) + 3e 

From Theorem 3, we have linin^oo \\x n — p\\ — 0. Since T satisfies condition (1.4), 
and Tp = p € Ft, using an argument similar to that in the proof of Theorem 2 

(2.25) lim \\x n - Tx n \\ = lim \\y„ - Ty n \\ = 0. 
Using the fact that tp is continuous we have 

(2.26) lim tp{\\x n -Tx n \\) = lim tp (\\y n - Ty n \\) = 0. 
An application of Lemma 1 to (2.24) leads to 

(2-27) || p _ 9 ||<j£_. 

□ 



3. Conclusion 

Since the iterative schemes (1.7) and (1.8) are special cases the iterative process 
(1.10), Theorem 1 generalizes Theorem 2.1 of [24], and Theorem 2.1 of [15]. By 
taking k — 3 and k = 2 in Theorem 2, data dependence results for the iterative 
schemes (1.7) and (1.8) can be easily obtained. For k — 3, Theorem 2 reduces to 
Theorem 3.2 of [25]. Since condition (1.4) is more general than condition (1.3), 
Theorem 3 generalizes Theorem 8 of [21] . 

Acknowledgement 1. This work is supported by Yildiz Technical University Sci- 
entific Research Projects Coordination Unit under project number BAPK 2012-07- 
03-DOP02. 
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